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Applicant(s): Nir N. Shavit et al. 

Title: MAINTAINING A DOUBLE-ENDED QUEUE IN A CONTIGUOUS 

ARRAY WITH CONCURRENT NON-BLOCKING INSERT AND 
REMOVE OPERATIONS USING A DOUBLE COMPARE-AND-SWAP 
PRIMITIVE 

Application No.: 09/547,288 Filed: April 1 1, 2000 

Examiner: Aimee J. Li Group Art Unit: 2183 

Atty. Docket No.: 004-4663 Confirmation No.: 4871 
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Mail Stop AF 

COMMISSIONER FOR PATENTS 
P.O. Box 1450 
Alexandria, VA 22313-1450 

PETITION FOR EXTENSION OF TIME 

This is a petition under the provisions of 37 CFR 1.136(a) to extend the period for filing a 
response in the above-identified application. The requested extension and appropriate Fee are: 

^ Two month extension 

El Fee (37 CFR 1.17(a)): $450 

□ Applicant has previously extended the period for filing the 

response by n/a month(s). Therefore the remaining fee amount 

under the 37 CFR 1.17(a) to extend the period for a total of 

n/a month(s) is: n/a. 

□ Applicant is a Small Entity. Therefore the amount shown above is reduced by 
one-half, and the resulting Fee is: n/a. 

Payment is by: 

^ Check: An enclosed check includes the Fee. 

□ Deposit Account: Please charge the Fee to Deposit Account Number: n/a. 

^ The Commissioner is hereby authorized to charge any deficiency in fees and any 
additional fees which may be required, or credit any overpayment, to Deposit 
Account Number: 50-0631 . 
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CERTIFICATE OF MAILING OR TRANSMISSION 

I hereby certify that, on the date shown below, this 
correspondence is being 

H deposited with the US Postal Service with sufficient postage 
as first class mail and addressed as shown above. 

□ facsimile transmitted to the US Patent and Trademark Office. 



Datl 



Steven R. Gilliam 



EXPRESS MAIL LABEL: 



Respectfully submitted, 



Steven R. Gilliam, Reg. No. 51,734 
Attorney for Applicant(s) 
(512) 338-6320 
(512) 338-6301 (fax) 
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